home *** CD-ROM | disk | FTP | other *** search
/ Tech Arsenal 1 / Tech Arsenal (Arsenal Computer).ISO / tek-01 / pdsrt321.zip / READ.ME < prev    next >
Text File  |  1991-09-07  |  5KB  |  91 lines
  1. PDSORT 3.2.1 (September 7, 1991) This version repairs a bug in the
  2. key sort that caused the input file to be written out to the output
  3. file unsorted!
  4.  
  5. PDSORT 3.2.0 (July 24, 1991) This version introduces a "key sort"
  6. option for use with large files of long records with small keys in
  7. a reduced memory environment.  The current and prior versions of
  8. PDSORT are limited to a single merge pass and, in reduced memory
  9. environments such as occur when PDSORT is excuted out of a shell,
  10. large files of long records produce too many runs to be merged in a
  11. single pass.  If the sort keys are short, a key sort can alleviate
  12. the problem by producing far less runs.  My thanks to Jerry Windham
  13. for reporting the problem!
  14.  
  15. PDSORT 3.1.1 (July 23, 1991) This version corrects two small errors
  16. in the memory allocations for the merge passes.  It was also
  17. recompiled (as a C program) under Borland C++ 2.0.  The BLDTST
  18. program was also modified to produce output records of a specified
  19. length.
  20.  
  21. PDSORT 3.1.0 (April 15, 1991) This version removes an inadvertent
  22. limit of 512 characters on the input record length.
  23.  
  24. PDSORT 3.0.0 (February 5, 1991) This version of PDSORT contains and
  25. uses a fully public domain iterative implementation of the qsort()
  26. routine that contains all of the improvements recommended by Robert
  27. Sedgewick.  The public domain qsort() is the file PDQSORT.C in the
  28. ZIP.  It will be released separately later since it is a general
  29. replacement for the ANSI C standard qsort().  This version of PDSORT
  30. also contains a small program, BLDTST, that can be used to build large
  31. files of test data for PDSORT.  The current version of BLDTST
  32. constructs files consisting of records that are nine character strings
  33. of numeric data.
  34.  
  35. PDSORT 2.3.0 (February 3, 1991) changed the qsort() routine from the
  36. standard Turbo C runtime qsort() to an iterative implementation.  The
  37. recursive version used by Turbo C requires too much stack for large
  38. arrays in "bad" order.  Unfortunately, the qsort() routine in this
  39. version is one for which I do not have source distribution rights!
  40. PDSRTxxx.ZIP will not contain the source for the qsort() routine until
  41. I can write my own iterative version again.
  42.  
  43. PDSORT 2.2.1 (February 2, 1991) corrected PDSORT to return an
  44. ERRORLEVEL of zero on normal termination and different ERRORLEVELs,
  45. from 1 to 12 depending upon the error for error termination.  Changed
  46. the memory allocation for the Sort Array to use farmalloc() and an
  47. unsigned long.
  48.  
  49. PDSORT 2.2.0 (October 19, 1990) changed the operational
  50. charactersitics of PDSORT at user request (thanks to Dan Fandrich for
  51. the suggestions!).  PDSORT now no longer requires a maximum record
  52. length specification on the command line - if none is supplied, it
  53. will use a default of 256 characters/line.  If no command line
  54. parameters are supplied, PDSORT will now sort standard input to
  55. standard output using a record length of 256 characters/line and a
  56. sort key of the entire record.  If a maximum record length and/or sort
  57. keys are to be specified, the '-' option must be specified BEFORE the
  58. record length and keys for PDSORT to use standard input and standard
  59. output.  PDSORT also now has a "quiet" option, '-q', that will
  60. suppress all messages other than error messages.
  61.  
  62. PDSORT 2.1.3 (July 17, 1990) fixed and error in the determination of
  63. the intermediate disk if the output file was specified to reside in
  64. the root of the "current" disk (i.e. pdsort in_file \out_file).  Also
  65. increased the stack size to enable handling of many in order records.
  66.  
  67. PDSORT 2.1.2 (June 20, 1990) removed the special quicksort routine -
  68. the standarg qsort() routine supplied with Turbo C++ 1.0 is faster
  69. than the special!
  70.  
  71. PDSORT 2.1.1 (June 17, 1990) fixed a small problem in the quicksort
  72. routine that caused excessive sort times on a few files.  This version
  73. was also recompiled with Turbo C++ 1.0.
  74.  
  75. PDSORT 2.1.0 (June 5, 1990) is the second public release of PDSORT.
  76. This release fixes a problem with the default key (the entire record)
  77. that caused a Stack Overflow.  It also uses a replacement for the
  78. standard qsort() that is several times faster, particularly on files
  79. that are in near order.  The error checking has also been increased.
  80. There are no functional enhancements in this version, however.
  81.  
  82. PDSORT 2.0.0 is the first public release of PDSORT, all of the
  83. versions 1.x.x had errors far to major to allow release.  PDSORT is
  84. not the fastest of the sorts, QUIKSORT, the fastest that I have found
  85. so far, is three times faster.  PDSORT is, however, free and fully
  86. public domain.  The ZIP file contains all of the C source for the
  87. program (Turbo C 2.0 compatible).
  88.  
  89.     Don A. Williams
  90.  
  91.